The Bernoulli sieve: an overview
نویسندگان
چکیده
The Bernoulli sieve is a version of the classical balls-in-boxes occupancy scheme, in which random frequencies of infinitely many boxes are produced by a multiplicative random walk, also known as the residual allocation model or stick-breaking. We give an overview of the limit theorems concerning the number of boxes occupied by some balls out of the first n balls thrown, and present some new results concerning the number of empty boxes within the occupancy range.
منابع مشابه
Theoretical Formulations for Finite Element Models of Functionally Graded Beams with Piezoelectric Layers
In this paper an overview of functionally graded materials and constitutive relations of electro elasticity for three-dimensional deformable solids is presented, and governing equations of the Bernoulli–Euler and Timoshenko beam theories which account for through-thickness power-law variation of a two-constituent material and piezoelectric layers are developed using the principle of virtua...
متن کاملAn Overview of Sieve Methods
We provide an overview of the power of Sieve methods in number theory meant for the non-specialist. Mathematics Subject Classification: Primary: 11N35; Secondary: 1102; 11N36
متن کاملExperimental study of hydrodynamic characteristics of improved sieve tray with push valves
This paper addresses an experimental investigation in the hydrodynamic behavior of a modified slotted sieve tray. Slotted sieve tray (Push valve sieve tray) is a sieve tray that the push valves have been utilized on the tray deck to eliminate liquid gradients and non-uniformity of liquid distribution on the tray. The air-water system was used in an industrial scale experimental rig with an inte...
متن کاملSmall parts in the Bernoulli sieve
Sampling from a random discrete distribution induced by a ‘stick-breaking’ process is considered. Under a moment condition, it is shown that the asymptotics of the sequence of occupancy numbers, and of the small-parts counts (singletons, doubletons, etc) can be read off from a limiting model involving a unit Poisson point process and a self-similar renewal process on the halfline.
متن کاملBernoulli collocation method with residual correction for solving integral-algebraic equations
The principal aim of this paper is to serve the numerical solution of an integral-algebraic equation (IAE) by using the Bernoulli polynomials and the residual correction method. After implementation of our scheme, the main problem would be transformed into a system of algebraic equations such that its solutions are the unknown Bernoulli coefficients. This method gives an analytic solution when ...
متن کامل